Cluster state quantum computing in optical fibers 
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A scheme for the implementation of the cluster state model of quantum com- 
puting in optical fibers, which enables the feedforward feature, is proposed. 
This scheme uses the time-bin encoding of qubits. Following previously sug- 
gested methods of applying arbitrary one-qubit gates in optical fibers, two 
different ways for the realization of fusion gate types I and II for cluster pro- 
duction are proposed: a fully time-bin based encoding scheme and a combina- 
tion of time-bin and polarization based encoding scheme. Also the methods of 
measurement in any desired bases for the purpose of the processing of cluster 
state computing for both these encodings are explained. 
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1. Introduction 

One of the major difficulties in the implementation of 
quantum computers using optical systems is the weakness 
of nonlinear interactions between photons. This makes 
the implementation of two-qubit gates, where each qubit 
is encoded on a photon, a daunting task. An implemen- 
tation of probabilistic multi-qubit gates using only lin- 
ear optical elements was proposed^ but it requires very 
large optical circuits with interferometric phase stabil- 
ity in every path. The cluster state model of quantum 
computing^ overcomes these difficulties by moving the 
complexity to the generation of large clusters of entan- 
gled states and by reducing the task of processing to 1- 
qubit measurements in certain bases. In this model, a 
cluster of entangled qubits can be represented by a two 
dimensional graph, such as in Fig. ^ where each vertex 
represents a qubit prepared in state |+) = (|0) + |l))/\/2 
and each edge signifies that a controlled-Z gate^ was ap- 
plied between connected vertices. After creation of such 
a cluster, the processing, that includes only single qubit 
measurements in certain bases, begins. The qubits to 
be measured, the order of measurement and the mea- 
surement bases are determined by the algorithm. The 
first set of qubits are measured each in a pre-defined ba- 
sis. The results of these measurements are fedforward to 
set the bases for the second set of measurements. This 
process continues until the completion of the algorithm. 
The remaining unmeasured qubits, which contain the 
output, might require some single qubit corrections. In 
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this model, the information is transferred from one set 
of measured qubits to the next, essentially through 1- 
qubit teleportation^ and the processing of information 
is applied through the choice of bases for measurements. 
Experimentally, the most difficult part in the optical re- 
alization of this model is the production of the initial 
cluster. 




Fig. 1. An arbitrary cluster: Each of the vertices rep- 
resents a qubit in the |+) state. A controlled-Z gate^ is 
applied between each pair of the qubits which are con- 
nected by an edge. The controlled-Z operations can be 
applied in any order, since they commute when applied 
on |+) states. 

It has been shown that using non-deterministic fusion 
gates^ it is possible to produce clusters with a reasonable 
amount of resources. These gates "fuse" two clusters 
together to create a larger one, as shown in Fig. for 
polarization encoding. In order to do so, according to 
the desired shape of the resulting cluster, one chooses a 
qubit from each of the clusters which are to be fused. 
These qubits go through the fusion gate and if the gate 
is successful, which happens with probability 1/2, the 
two clusters will be fused together. In fusion gate type I 
(Fig.|2Ji and[2)), the fusion is successful if only one of the 
detectors detects exactly one photon. The effect of failure 
is equivalent to the measurement of these two photons in 
a basis which breaks the cluster at the measured vertex 
into two smaller clusters. In fusion gate type II (Fig. 
and 01), the fusion is successful if after each polarization 
beam splitter, one of the detectors fires. The effect of 
failure is equivalent to the measurement of photons in 
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Fig. 2. Fusion gates as proposed by Brown and Rudolph: 5 
PBSC is polarization beam splitter/combiner and the ro- 
tation gate i?(45°) is applied using a half-wave plate. In 
these gates, the qubits are encoded on the polarization 
of photons, such that |0) corresponds to a horizontally 
polarized photon, denoted by \H) and |1) corresponds 
to a vertically polarized photon, denoted by \V). One 
photon (enclosed in dashed boxes) from each cluster to 
be fused is sent through the fusion gate such that each 
photon enters the gate on a different spatial path, (a) Fu- 
sion gate type I: The fusion is successful if only one of 
the detectors detects exactly one photon, which happens 
with probability 1/2. (b) In case of success, two clusters 
are fused together to create a larger one. (c) Fusion gate 
type II: The fusion is successful if one of the detectors 
fires after each PBSC. The probability of success is 1/2. 
(d) The two qubits enclosed in the oval shaped solid line 
are redundantly encoded. The resulting cluster, in case 
of sucess, is shown. 



a basis such that it creates a rather useful redundant 
encoding, keeping the entanglement of the two clusters 
intact. In fact, a good way to create a cluster of the 
desired shape with type II fusion is to use redundant 
encoding, as shown in Fig. [2J1, which can be created by 
measurement in a specified basis. Two-qubit clusters can 
be used as the seed to create larger ones. They can be 
efficiently created using parametric down conversion and 
the application of some single qubit gates. 

So far, a number of very interesting experiments to- 
wards the implementation of the cluster state model and 
fusion gate type I have been performed&i These experi- 
ments were done in free space and used photon polariza- 
tion as the physical encoding of qubits. Although this 
encoding is very advantageous due to the ease of po- 
larization manipulation in free space, implementing the 
feedforward of measurement results, which is an essential 
feature of the cluster state model, is not obvious. Allow- 
ing for a 10 nanosecond delay for one measurement, plus 
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Fig. 3. In our time-bin encoding we divide the time of 
arrival of photons at the detector to alternate between 
states |s) and \l). 



classical processing and feedforward to an active opti- 
cal device, the remaining photons of the cluster must be 
stored in an optical delay line of at least three-meter op- 
tical path at each processing cycle. The propagation of 
beams in free space over distances of tens of meters suf- 
fers from two hurdles to achieve exact mode overlap nec- 
essary for the multi-path interferometric measurements. 
1) Diffraction: a gaussian beam of typical waist size of 
1 mm suffers from noticeable diffraction after propaga- 
tion over its Rayleigh length, which is 2 meters. 2) De- 
creasing tolerance to pointing errors: a 100 /im overlap 
accuracy of two beams after 30 meters of propagation 
requires a source with pointing accuracy of 3 microradi- 
ans. These two hurdles are eliminated in optical fibers 
since the mode profile is conserved over arbitrary large 
propagation distances. Optical fiber is therefore an ideal 
candidate for storing photons with high fidelity over these 
distances. 

In this article, we propose the realization of quantum 
computing using the cluster state model in optical fibers. 
In our proposed implementation, each vertex corresponds 
to a single photon. Each of these photons is transmit- 
ted in its own optical fiber. The qubits are encoded us- 
ing time-bin encoding. 8 In this encoding, we divide the 
time line of the arrival of photons at detectors into a 
sequence of time slots, or bins, with alternating logical 
values (Fig. EJ- The bins are labeled |0) = \s) and |1) 
= where s — short and I — long. One can create 
an arbitrary a\s) + j3\l) state by splitting a single-photon 
light pulse through a delay-line interferometer with ad- 
justable splitting ratio and phase between the short and 
long delay lines. A 2-qubit cluster can be generated by 
preparing a high-power optical light pulse in the state 
(\s) + |Z))/\/2 and sending it through a parametric down- 
converter, resulting in an entangled photon pair in the 
state (|ss) + \ll))/ V2. With the application of an adapted 
Hadamard gate (discussed in section l2Bl to the second 
qubit, this state will change into (|ss) + \sl) + \ls) — \ll))/2, 
which is exactly the state for a 2-qubit cluster. Several 
such 2-qubit clusters are used as seeds to be fused to- 
gether to create larger clusters. 

Time-bin entanglement is experimentally proven to be 
robust against decoherence after transmission over more 
than 25 km of fiber ^ which corresponds to a propagation 
time of the order of 10 -4 seconds. On the other hand, it 
is shown that the lifetime of entanglement under decoher- 
ence for the cluster type entanglement does not depend 
on the size of the system^S This shows that, in princi- 
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pie, it is possible for a cluster of entangled photons to 
keep its full entanglement in optical fibers long enough 
to allow the completion of the computation, including 
the feedforward of measurement results and setting the 
new measurement bases accordingly. By using electronic 
devices with a 100 MHz bandwidth, these operations can 
be performed in the order of tens of nanoseconds. 

This article is divided as follows. Fiber optical cir- 
cuits for the production of cluster states and their pro- 
cessing in the fully time-bin encoding scheme are pre- 
sented. An alternative scheme, using a combination of 
time-bin and polarization encoding, is also presented. We 
finally briefly discuss experimental aspects of the pro- 
posed schemes. 

2. Cluster production and processing 

A. Cluster production using the fully time-bin based 
scheme 

The proposed fusion gates in Ref. [B| consist of a polar- 
ization beam splitter/combiner (PBSC) and 45° polar- 
ization rotators, denoted i?(45°) (Fig. [2J • A polarization 
beam splitter/combiner allows the horizontally polarized 
light to go through, and it reflects vertically polarized 
light. The equivalent of the PBSC for time-bin encoded 
qubits is an active, e.g. electrooptic, switch. The switch 
has two inputs and can be set, at any given time, such 
that either both inputs continue on their original rail or 
they switch rails. Hence one can set it to allow qubits in 
the time slots corresponding to the short bin (|s)) to con- 
tinue on their original rail, and those in the long time-bin 
to switch rails. 
Although i?(45°) is very easy to implement for polar- 
ization encoding, its counterpart for time-bin encoding is 
not as simple. The i?(45°) gate applies the transforma- 
tion 
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To realize this transformation in a time-bin encoding, 
one adapts the universal gate for a fully time-bin scheme 
discussed in Ref. as shown in Fig. [|] We denote this 
adapted gate for time-bin as i? t (45°). To see how this 
gate works, one sends a photon in state a\s) + /3\l) to the 
input rail of the gate. The first optical switch sends the 
state |s) to the upper (long) rail and the state \l) to the 
lower (short) one. The two states are synchronized before 
the 50:50 beamsplitter^ while the one on the upper rail 
acquires an additional phase. The two states interfere at 
the beamsplitter. Then the one on the upper rail experi- 
ences a phase shift and that on the lower rail experiences 
a delay to put the states back to different time-bins, be- 
fore they are all transfered to the lower rail by the last 




Fig. 4. Reconfigurable time-bin one-qubit gate. SW: 
active switch; PM: phase modulator. This gate applies 
an i?(45°) gate to single qubits when both (pi and <f2 are 
set to it. It applies a Hadamard gate by setting (pi to 
zero and Lp 2 to tt. 
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Fig. 5. Fusion gate type I for time-bin encoded qubits. 
Here tpi — ir and fusion is successful if only one of the 
detectors detects exactly one photon. 



switch. For our specific input, the output of the circuit 
is (a — 0)/y/2\s) + {a + P)fy/2\l), which is the desired 
result. 

Figure[5]shows the complete fusion gate type I for time- 
bin encoding. One can show that the last switch and 
detector of the i? t (45°) gate can be substituted by two 
detectors on each railiii This fusion gate succeeds if ex- 
actly one photon is detected. The probability of success 
of the gate is 1/2. 

The reconfigurable single qubit gate discussed above 
can be used for the implementation of a fusion gate 
type II as shown in Fig.EI Four i? t (45°) gates are used 
before and after the optical switch that acts as the PBSC. 
The gate is successful when both detectors fire and, as 
mentioned in Ref. 0, there is no need for photon counting 
detectors. This gate is successful with probability 1/2. 

B. Processing in the fully time-bin based scheme 

In order to create the 2-qubit clusters to be used as seeds 
for the creation of larger clusters and also to perform 
measurements in the required basis, the Hadamard gate 
is necessary. This gate transforms 
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To obtain the Hadamard gate in time-bin encoding, one 
can use the same gate shown in Fig. 0] with ipx = and 
(f2 = TT- After the creation of the cluster of entangled 
photons is completed, one begins the processing, which 
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Fig. 6. Fusion gate type II for time-bin encoded qubits. 
Rt (45°) is the gate depicted in Fig.0] Fusion is successful 
if both detectors fire. 
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Fig. 7. Detection in a desired basis using the fully time- 
bin scheme. The variable phase modulator before the 
first switch applies R z (±#) , where the sign is determined 
according to the results of the previous set of measure- 
ments. The rest of the circuit enables measurement in 
the Hadamard basis and is based on the reconfigurablc 
gate of Fig. ^Jwith ipi = 0. 



consists of single qubit measurements in different bases. 
Performing these measurements is equivalent to applying 
an R z (±9) followed by a Hadamard gate to the qubit be- 
fore detection in the computational basispi^ For time-bin 
encoding, R z (±9) is performed with a time- varying phase 
modulator, which applies a phase —9/2 to state \s) and 
phase 9/2 to state \l). Figure [7| depicts the measurement 
scheme. 

The algorithm, which is being implemented using the 
cluster state model of computation, determines the ab- 
solute value of the argument of R z (±9). However, the 
sign of the argument, at each step of the computation, 
depends on the results of the previous set of measure- 
ments. One has to wait for these results to be fedforward 
to the phase modulator to set the correct value of the an- 
gle ±9. While this is happening, the cluster of time-bin 
entangled photons is kept in optical fiber loops. 

After all the processing is done, depending on the mea- 
surement results, one might need to apply single qubit 
corrections to the output. These corrections are only of 
two different kinds. One is a bit flip, which changes \s) 
to \l) and \l) to \s) and can be achieved using the circuit 
shown in Fig. |SJi. The second one is a phase flip, which 
changes the |1) state to — 11) and leaves the state |0) un- 
changed. This can be achieved with a phase modulator 
as shown in Fig. [HJx 

C. Cluster production using the polarization based 
scheme 

Another way to implement fusion gates for time-bin en- 
coding is to use the method described in Ref. [ll] to con- 
vert the states of each of the photons from time-bin en- 
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Fig. 8. Circuits suitable for the 1-qubit corrections to 
the remaining qubits of the cluster, (a) Bit flip oper- 
ation for time-bin qubits. The \s) state is delayed by 
2At, i.e. twice the delay between short and long bins, 
(b) Phase flip operation is equivalent to R z (—ir) up to a 
global phase. It applies a it phase shift difference to \s) 
and \l). 
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Fig. 9. Encoding convertors: PC is a polarization 
controller and PBSC is a polarization beam split- 
ter/combiner. The labels TPC and PTC stand for time- 
bin to polarization convertor and polarization to time-bin 
convertor. (a) This setup converts time-bin encoding to 
polarization encoding. One can set the switch and the 
polarization controller such that state |s) is converted to 
\H) and state \l) to \V). (b) Using this setup, polariza- 
tion encoding is converted to time-bin encoding. 



coding to polarization encoding. In other words, one con- 
verts the state \s) to \H) and \ l) to | V) with the circuit de- 
picted in Fig. |Sk>. One can then use the exact techniques 
discussed in Ref. |5| for polarization encoded qubits to ap- 
ply the fusion gates. The fusion gate type I depicted in 
Fig. HOfa requires a polarization beam splitter/combiner. 
A polarization controller is placed after one output to ro- 
tate the polarization by 45° before the polarization dis- 
criminating photon counting detection. The other out- 
put goes through the fiber optical circuit that converts 
the polarization state back to time-bin, namely \H) to 
\s) and \V) to depicted in Fig.^Jj. 

Fusion gate type II is similar to type I, except that it re- 
quires three more polarization controllers. Also one does 
not require to convert the qubits back to time-bin encod- 
ing before detection. The setup is shown in Fig. 110b . 
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Fig. 10. (a) Fusion gate type I. Time-bin encoded qubits 
are converted to polarization encoding before they go 
through the gate. The output is converted back to time- 
bin encoding. The gate is successful, with probability 
1/2, when one of the detectors detects one photon, (b) 
Fusion gate type II: This gate is successful, with proba- 
bility 1/2, when one detector fires after each PBSC. 




Fig. 11. Detection in a desired basis using the polar- 
ization based scheme. A Hadamard gate is applied in 
polarization encoding by using a half-wave plate. 



D. Processing in the polarization based scheme 

In the processing stage, to carry on the measurement in 
any desired bases, one converts the time-bin qubits to 
be measured to polarization qubits and, using the usual 
devices for polarization manipulation, one applies the re- 
quired rotation before detection. Figure 1111 shows the 
proper setup to achieve this goal. The eventual single 
qubit corrections to the output, bit-flip and phase-flip, 
can be applied using wave-plates. 

3. Discussion 

The proposed experimental setups can be implemented 
using currently available optical technology. All-fiber 
components, such as couplers (the all-fiber equivalent of 
beamsplitters) and polarization controllers have very low 
insertion loss. Fiber-pigtailed bulk components, such as 
polarization beamsplitter/combiners, also have low op- 
tical loss. Active electrooptic components, such as the 
switches and phase modulators, are readily available with 
high bandwidth of 10 GHz or more, allowing for sub- 
100 ps switching. However, such active components cur- 
rently impose significant excess loss of the order of 30- 
60%. The amount of photon loss through several elec- 
trooptic devices limits the proposed schemes to small 



clusters. However, it is worth mentioning that the op- 
tical losses of current electrooptic components constitute 
a purely technological problem which can be expected to 
be mitigated over the next few years, as typically hap- 
pens with standard optical telecommunication devices. 
A thorough analysis of the experimental scaling of com- 
puting efficiency with the number of qubits is warranted, 
taking into account optical losses, detector efficiency, ini- 
tial photon statistics and other deleterious effects. This 
scaling analysis will be presented later. 

4. Conclusion 

In this article, we have proposed the realization of the 
cluster state model of quantum computing in optical 
fibers, which enables the inclusion of the feedforward 
of the measurement results, an essential feature of this 
model. We have proposed two different experimental 
schemes leading towards the realization of fusion gates 
type I and type II, using either time-bin encoding or a 
combination of time-bin and polarization encoding. The 
proposed schemes can be implemented for small clusters 
using currently available technology. Their use for larger 
clusters requires improved active devices such as switches 
and phase modulators with lower optical losses, which 
can be reasonably expected within a few years. Future 
work includes the experimental demonstration of the pro- 
posed schemes for small clusters and an analysis of their 
scaling to the large ones. 
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